Dijkstra Algoritması Nasıl Çalışır?
Dijkstra algoritması, bir graf üzerinde bir düğümden diğer tüm düğümlere olan en kısa yolları bulan bir algoritmadır. Çalışma prensibi:
- Başlangıç düğümüne 0, diğerlerine sonsuz mesafe atanır
- Ziyaret edilmemiş düğümler arasında en küçük mesafeye sahip olan seçilir
- Seçilen düğümün komşuları için mesafeler güncellenir
- Tüm düğümler ziyaret edilene kadar bu işlem tekrarlanır
Simülasyonu kullanmak için:
- "Düğüm Ekle" ile graf üzerine tıklayarak düğümler oluşturun
- "Kenar Ekle" ile iki düğüme tıklayarak kenar ekleyin (ağırlık için prompt çıkacaktır)
- Başlangıç ve bitiş düğümlerini belirleyin
- "Algoritmayı Çalıştır" butonuna basın